Asal usul nama bandar ini tidak dapat dipastikan. menurut teori pertama, nama bandar ini berasal dari perkataan dalam bahasa Hungary malacka yang bermaksud "anak babi" disebabkan haiwan ini dijadikan sebagai simbol dalam jata dan bendera. Teori lain mengatakan nama bandar ini berasal dari bahasa Slovak mláky yang bermaksud paya atau mlátiť yang bermaksud "memukul", atau juga diambil daripada nama Malina Creek (direkod sebagai Maliscapotoca).